Проблема принадлежности заданного натурального числа к классу простых или составных чисел является актуальной не только в математике, но и в компьютерных науках. Отличить простое число от составного, а также разложить последнее на простые множители, является одной из важнейших задач арифметики. Поиск ...

Факторизация является одной из важнейших задач теории чисел и современной асимметричной криптографии. Известные методы факторизации достаточно громоздки, поэтому требуют значительных вычислительных ресурсов для обработки многоразрядных чисел. Актуальность проблемы факторизации продиктована также ...